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Abstract of JP20011 88685 

PROBLEM TO BE SOLVED: To provide a new 
composite locking method not to lower the 
processing speed of a high frequency path. 
SOLUTION: When no thread to lock an object 
exists 1 , zero is stored in both of a field for lock 
and a competitive bit. After that, the object is 
locked (light weight lock) by a certain thread, an 
identifier of the thread is stored in the field for 
lock 2. If no lock is attempted by other threads 
before the lock is released by the thread with the 
thread identifier, SPECIAL is stored in the field 
for lock 5 and the processing is returned to 1 . 
When the lock is attempted by other threads 
before the lock is released, competition in the 
light weight lock is generated, therefore, the 
competitive bit is established to record the 
competition 3. After that, the competitive bit is 
cleared when the lock is transferred to heavy 
weight lock 4 and the processing of 4 is 
transferred to 1, if possible. 
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cox 1/ 7 H vymYftfn -y ? ffl 7 -r -A- H (=tSM § it * 

(2) . iU CcOXU-y FHW'fiPttXU'y H#n«y? 

tf, D-y?ffl7 ^-^KKSPECIALSrlSttL (5) , 
( 1 ) u~v?*W1k-th&X'Wm*\'v F# 

(3) . *<OflL Sfco^teSfrUiRCli. S&t* 

•y Mi 7 'J r 3 ft ( 4 ) . "Tfi6-C*>*ltf - ( 4 ) H 
( 1 ) izWntl . 
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XUy Ftf^Ltf 4*tHsfcfcVvC, :t7>'x? F£*f 
J5LT BWt£>*ifcK«H«fcn «y ^^fflfflSr^f t'-y F 

•ft 1 1 tc J: 0 *7Vx ? F^o 7 ? £<f at4;fr£ 

7^5:^2coxi^ 7 vamntx o t Ltzms, muh 

itfTvx ? FOmlEo 7 ? tfDSafc^t*? F **» 1 
oaMton 7 ? T'fc £ £ t IX v ^4 4 Xt 

ffilESS 1 OS^cOP 7 d 1 fr^ LX V*4*£fc 

(i, M£t'7F£4T4XT7ri:, 
HKISl<0*U'y F**R»UtV^fti*^x^ F^ 
on 7 7 Sr«H*t4l{tCs ttffio 7 ^OWH&S^-tr v 

F tmUm 1 «»D y?"C$>4<I£: %7F,LX^hfy 

mimmx v 7 f-okhjij* 1 mtch wmmt* mie 

ffilE&S^TVx? Fcoo 7 ?£ft&LT ^4X1^-7 F 

##4 l&v ^ t mmm&mzim-t 4 7 r 
fc. 

Buieo 7 i/coas^^-rt'7 htfmum 1 «»n 7 

?r*4£fc£*L/0*4*&fc:U:. tJEStet'-/ F# 
4oT v^^WSrf 4Xr i: , 

mma tyh^ti^v^ her § titcm^zu , 

ffifl«3*£tttf'n:n 7 ?fi?B&!&a£&7-f 4*r 7 

[HWWI2] fflEltetf7htf£oTV>4fcfllKSii 

tz%£t,zl,^ *7*Jx9hWT9*X0iM&mkM 

UV»4^W7 F^iItt$f£k£i^K^4«fS«#|: 
flfiSJ»«!BCI^Bff 1 *>*l"y ViWn-flXr 
b. 

WmiXUl>xi"y F^coii»S^5:mrlE^10XU7 

*iTV>4i:*, if51E&4:*7v ; x:?F£)0 7?£f!iU#L 
Z^hXV-v F jWWE-^**o *>«H**f h' 
7 F#3g 1 OS^On 7 7 4-CWK*2*)X 7 

r-yTt. 

£ § 1 tiEmoo -y ? * sats. 

nmm 3 ] miEm i nmmou 7 ? t ti. #7 ->'x 
? f tat Lxu>y? siairf 4 xi/7 f ^tijjff * sis 



* WIf 4 o 7 9-fr£X'h 4 , IfcftR 1 fcE««>n 7 ? 
[HH8H4 3 KflBm 2 oa^con 7 9 b tt. ^7yx 

ta-r 4 o 7 ?*#c* 4 . it^Ji 1 lesion 7 

[ ifcgJg 5 ] t 'J tfy^^fAt, «^ 

1 OSSOD 7 ? CTJCLT 07^ Sr@f# lt:x 
V 7 HO»»HFXti» 2 COSMOO 7 ^ coMWiJ^Ett 
-T 4 Z b t J: 0 Jj-y^'x ^ F/\c7)o y ^ £<HW-48H 

^lcoxi^7 H*tfiM*LTV^4*4*^x^ F^vcoo 

i>^7"^x ^ Fofrieo 7 ?*>«Hfcjj**t:«y h*qs 1 

OSfflOa 7 ^TS>4 C t v^4*»WBW-4¥S 
t, 

mBflS 1 7 i?T'$>4 i t S-^LT 4«^K 

mBBWAUv YtfmtfLx^&hhxri'x.'? f^ 

«n7^^MI^-r4^, 19i2n -y^^BBSrSrTb'y 
F **89IBS 1 oaHOo 7 ?T-£> 4 ^ i: Zf* IX ^4 
flBft4#Si:. 

ffiie«&<0X v H<0MBfFk ^=3r4^^'J : F5: mil 

mammmmmfi^zmtzmb . 

ffIE*>4^-yxx^ F<7)n7^Sr^L-C^4^1^7 F 

a^L&v^ k S:B(ilEIE^«^IE1i-t4¥St . 

miEa *y?0m&FrtV'y htfrnim 1 <0«5iOu 7 

??»4£fcfc*LTH4*£fcti. friE^^t'7F^* 

4-5TV^45W ! flllrt4#Sk. 

ffnORd- 1' 7 F *<4o t v vfru i: flBrS*ifc*&Wi, 

«<0*Bl*iat€1*fc:o 7 ^ JB»«Sl*»7-f 4^S 

s-^P7^ < ffa^B. 

timsizte^ *7v^?Y^<r)T?±x<mm\wbn 

lt ^4x u 7 F^oii»^k i^ztmm com 
«j»tt®^miEm 1 o^i- 7 wfftsfst , 

H*9lfft4#Rfc, 

filEmSo^^^irWomiE^i^'l^^EliS 
nt^4i:§, H«IE?)45j-7'vx^ ^D7?^L 
tv^i^^HjWjqaE-arW*^, P7^<oS»5^-rt' 
7 F tfK 1 cofflSOo 7 ? tc* 4 S Tiwf ES? 2 <7)X U 7 

Ytfmmmth^&b , 

friE^ 1 coxl- 7 F^friES»Jffli«®*^ffiiaj-r4^ 
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Kk. 

*■ § t> fc-grtrM*JB 5 KBtt«>n -y ? 9S£S. 

^-7-^1 ? h fctfJE LTEtt-f 4 - k i "J n -y 9 4&B 
£<f g-f 4 d -y ? £ . mm. 5 fcEKOo 7 9 

tags. 

4 a ^#3^*4, »*5l5EaW)n-jr^Wl 

m IX Rtt feftfcEttfWsWc o 7 ? £iicf b' 7 h * Ett 
U ^Vx^h^r^xSMS^XI^yFO* 
a-fcE<tt4 i k CJ: OsJ-^x ? h 'Vtfm „ ? g./g 

§s 1 u 7 k ix v ^ 4 h hJs-xvs. 7 h^oo 

■y?£JS2tf>;*W F#W*LJ: 3fc Utfte. h?E*> 
4 ^-y i/x ? b <0 t&En 7 ? Sr^t" b' 7 h #n 7 7 Sr^ 
LTV^*«-n,XT7ri:. 
MEn 7 ? £^LT ^4 h*7 htf&.r>X H4*£fc(i* 
He*4^y'x ? h^OT 9-tX*mfc$&XV y K 
a - <0fl»ff«* SEfcS Eft* 4^f77t. 

0. MlBS>.S>f7'> ; x^h^T^-feXc7)#«^i3J: 

iraac J: h'mmmhwmmmwzmm. 2 « 

Ffrflfff 4XT7rk. 

0>n-y?£jlBjrt-4IBfc:. UEn y^Sr^-fbV h 
19E& I) * 7 V'i 7 h- coo 7 7 £^ LX ^4 CI k £ mii 

ffiE^fa-k LTEtt&*ifc*l"y KjWJsfiELT04a> 
W)rt4XT-yrk, 

fflE**-fc UCE«S*ifcxi"y KaWftf LT^4£ 
fcSrjSUO*4*£fc:tt. WmtX^hXU-y^COm 

mfttrni-im^tmm 1 oxw vtmf 
rk. 

££tf0 7?<ggm 

[ffi$3l0] WEn-y?frjj*LT^4t*.yH&<4-> 

Ifr-?, fuEJ>4:*:7Vx:y- F«fflS0 7^5:^f t*7 
h#n??£^LTVV&a*ISf?-4.X-f 77-i:. 
B!fi£0 7^$:^L-rv^b'7 h^TtotV^V^t 

yY(v**-<nmmismm^ximLTzmz\m 

WQZmm^lzu-yfWmZ&T-t&XT-yTk , 



*HG LTRtt 6*ufcEtt««fcn 7 ? £*rf b 7 h *E 

ttu ^y> ; x^h^r^-fexsiiirri.x^7Kco 

* a-fcEtGt*4 i 1 1 J: 0 ^•7'^x 9 h^o -y ^ t 

1 OXb- 7 KjWM* ^* * 4 *y i^'x ^ 

S^xx 9 YnmLu 7 ^ Sr^-f b'-y h#'Q 7 ^ S:* 

UTV^|,*«t4XT-y7-k. 

19Eo 7 ^ Sr* L X V ^4 b' 7 h #±->X V ^6 

mibh*7i?*? VWT?*X*%mt&X\/ -y Y 

<^a-«ffl»nHB*SBfl:8*rE«Lfcat:. KIEE 

UE»2<0^P>y KSdfa-fcfCEflrt-SiktCJ: 

9. UEft*3i-^x^h^r^-b^«»lWifWJ: 

!5iE®l<OX^7 H* J ffiJ$tTV>43il.^-7"->"x^ 
OD7^Sr^-rSl^t, fiEo7^?r^-rb' y h2r. 
fiEn 7 9 2r ^ L X \ Z t U T v ^ V"> i k k ^ 
4*»OTF*19EE«BJ*tE«t6XT -y Tk , 
HEE«i«»)^llh&^tytfft6X-f 77t, 
fria?) -S ^ ^'x ? b 00 7 ^ £ ^ LT V ^ V ^ k SrM 
EE«R«fc3E«t* Xt 7 Tk , 

flKti^T-yT-k, 

UE^f a- k LtlBlt^tl^X U 7 h'* { #4 UT i 

fel!ff^*a»I«!Bt:l9E» 1 ^l' -y 

-TI»^T7 7*k. 

itEff 1 o^w-y H*nmEwartaB^feKaj"*-*^"f 7 

Srt-tf0 7^"ta*ft. 

[«^12] «Ea-y^t*Ltvi*e-yh36«4-> 
tV^4«^fctt. TwE£>4:*7vx:?h^r?-feXST 
WWi^U-y H^f A-«Offl»flMSriiJD*-l«Ett 

flirEJ>l.^7*>''x^ h<?)lltfEn"y?£*-rb'7 
h* J o 7 ^ IX V * 4 *«t 4 Xt yrk. 
HEo 7^Sr^LTV^4b'7 h* { i.->XV^V 

mihh^v^v^Tt^x^-mfthxv 

7 H^)* a -«>fflWll«fc«^SHiT Ett L JtttKfllW) 

Wco 7 ^«®S»T-r4 7 Tk . 
S 3 1 1 £E»*>n 7 

[M«fll3] H!iEn7^^L-TV^4b* y h*<±r> 
X^&Wr&X'frL mBa-ytZ^LX^^ZtRV^ 
LX^^Z k fcHfc4aB!FPfcliffiEttB«fc:EttL 

HUla$>4^7'> ; x^h^D -y^t«J*LT 
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-v?imLX^ vfrv vRJRfcfc & * TtWEJIS 2 OX W 7 H 

£ $ 4> K*MI*JH 1 2 iClfiKOQ 7 ? *am 

OXU-y HjWWEL»*ttlB(c«V^. sJ-T^x? Mc 
»J6LTRttfc*ifcEttS«fcn 7 ? b'7 b SriB 
«L. *7iSx9 hWT9*X ! k9ttlS+lXl'v KO 
*j.-ZiZ&t&Zbt,Z±*)*?iSxt> h^Oo-y?* 

8510XU"y F#ft#LTV^&&:*7j^?h^Oi3 
7 ? 2 OX V 7 KjWW* L i 0 b 1 WE* 
&$7 : Jx. 9 f-OBtilEo -y ? Srjfrf f -y h#n -y ? £^ 

O* A-<OflKflHR&SgftS-frTifitttft¥ak . 

mlE® 2 OX U 7 H i * a - k LTlElf-fS £ k fc J: 

iraac j: &flmsft?f *«no£f^m:ft^ 20 

xi/yK^frf&^ak, 

on-y^^jfflM-iRt, mfien-y^Sr^-rh'-y 
1$1E£> S T^'x 7 h On y 7 £^ LX .1 k £ mti 

ffiE^f j.— i LTlEliSiUrXI^y K**$PSUCV^£ 
tt»f^*IS^tt*att«!BtliSSB 1 cOX\s -y bWff 
MiESii 1 <T)Xl< y H**fflaiB»«»*»4)Biaj^S¥a 

k, 

£3t?n.y?<gagH. 
[|I*JS15] MlEa-y^Sr^L-TUSh'-y 

U>o, mE*4*^*x^ hOltflED-y^Sr^-tt'-y 

htfny:?£^LTV^a«t6#ak. 

miEn 7 ? £^ LTV ^£ b' -y h#£o TV vfrV 

•y FO* x-<Offl»flHB*JS^$*t E* Ltzmzm 

i s <c> 1 4 niEKoo -y ? t mmm. 

imm 1 6 ] mx* o tfwyxfAt, «» 

OXW-y b'**#£L#m«C*>VvC. Jfy^'x? hC 
»iCLT»ttfe#ifclE«H«fc:o 7 ? £ ijrtt'-y h £IE 
1fL, h'WTf-tXZmk&t&Xl'v FO 

dfa-SrlEli-rSCktiO^T'xx^ h^o 7 ?J 

m 1 OX U >y ftfifm IX V >S J> h *7 xx ? F 



7 ? frft 2 cox u -y F Li 3 k 19E& 
S^/xx ? FOiwIEn -y ? Srjjrf b'y Ftfn y ? £tk 
LTV^*»WKt6#ai:, 

ffiilEa7?Sr^LTV^I.h'-y hj&«4-»t^**^tti» 

mihh^Wi.? h^or^-txsrHiis-rsxi^-y k 

^A-^fflftflHR^SWtS-rcEttUfcat. UEE 
«W*0H«W^t»fH-*#ak . 

ltfia^20Xl^ -y Hfc^A-i: UtEflrt"* i k K J: 

MED 7 ^ S:^ L T v ^ I. Z t RTf* L X v v ^ k b m 

mmmmmm^%mh^b . 
EEttfiwi^atw-s^ak, 

B^E^fi-k LTTlElf ^ix/iXU-y P4«firtELTV^36» 
WBrrs^ak. 

HUE^a-k LTieitSix^xU>y K**#ffiLTV^i 
aSf^5:llfi : -ri»3ia«®(CHiflE^ H**»fT 

-t&^ak , 

MEm 1 OX V y H4TBEiiftI«JB*»fe JKffi-f &#a 

k, 

Sr^tfo-y^'saiia. 

Clf*^17] miEnv^Sr^LTV^h' y h*>'S:-? 
TV^4*^tti. liES.I.^^x^h^or^-bX^ 
HifrTSXl^-y FO*a-0«tP8£tlln$-£-C!E'tg 
U*^. miEftS^T'^'x^hOmriao y^Sr^-fc'v 
h^'o 7 ? 5:^L-C v^4*»WBrr4#ai: , 
It^Eo -y ^ ^ LT ^ h b' -y h X \ •<% v 

u. friEibi.^^x^h^or^-bx^iiM-ri.xu 

7 KO^a-OfflUffifgSrjS^S^-ClElit^^tCfBlO 
WlfclKI-WtcO'f ^355aSr^7-rs#ak . 
Sr $ 4> fc*trll«Ja 1 6 (cEttO o y ^ ^^K. 
[fl*5S18] UEny^fr^L-CV^t-yh***^ 
tv^**^T3&*o. «[Eov^**L"CV^£kXV* 
UOvfroc: k k»Sr*Wi!HF*l9EE«i*fcE1IL 
tV^|,*^ N HtflEfcl.^T'vx^hOD.y^SrftjtLT 
V>|>Xk-y H*^Hi:-f*->o s n>y^?r^b'-y h*in 
7 9 2:^ L T v vfi-v WMlzZl £ X-miiM 2 ox V 7 H 
*^t#^tl.Xr7Tk, 
£ $ 6 (c*OM«a 1 7 tcIEKO n 7 ^ Wl&K. 

[0001] 

7? < sa^at/^at=*^o. w(c, ^oxi^7H 

*«»SLt»*«)Bfc»«'6. jr^'x^hOo-y^fJI 
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[0002] 

OfftlZXyisj:? (lock) U mzTt-tx 

$fft\ 77-tXC0mz7>U-y7 (unlock) -t&£o 

o ••/ ? (tfxi y F o -v 9 1 i ^ o ) A 5 J: < *D ktlT V * 

[0003] (i ) xt^D'/; 

10 /* D -y ^ */ 

20 while (compare_and_swap(&;obj 

30 yieldO; 

40 /* obj^T^-fex */ 



•thxv-y ^<r>msm-i:^mf s Jx9 hizttmtxm 

m-hZb ici 9 o -y ^«ffi*W»T4n -y 7~Hi£X'fo 
S. Xtyo-y^TfcL Xl^FTjtfrtTv'xi'r-obj 
an??SHW:ifeJftLfc*£, t&fc^ffi^xi^yFS 
#BHc:*:/xx?hobj£uy?LTi^^ n-y? 
fcJfcBM-*4"Cn*?£i*DjB"*-. HSWfcMU compar 
e#and#swa P OJ: 3&7F5 -y^&Vi/ytiHi- (^*T# 

[0004 3 



->; lock.O, thread_id() )=0) 



50 /* ryn.y? */ 

60 obj ->;lock=0; 
[0 0 0 5] _kiE&ljK>3JSS*iSJ:5fc, ^2 Off 
SO'SS 3 0 ffCn ,^tfoTl>J. o 7 ^ i)W&X'% 
htX\ yieldOfcfH. iiT, yield()fc(i. SfeO 
XW Ftf>|&fir£jW>. X*ioL-5fc:SWfr»-*-£i: 

Fj&»6l0*8tfji£>-£&a t . Wftl,*£. Xy-^7 
fcL ifcOXl^.y Oy?0$g 
WZfBtiTt&tT. whileXOieff*«»»)S5*l4. yie 

< . m&tfTy -y F 7 *- AcOX^Sol-'J ym&lz 

5i»£»<£i:0 t ffl«!fc:&4. JB2 0lrfc:*i*tftHhlle 
£O^P' : "C£>Scoiiipare_and_swap(i s Fobj 
Cffljt3*lfc7 4 -;l^Fobj->; lockout, Ot SrJt 
«Lt . *<OJt«ttJfcWC»*iar^W' 7 HO I D (th 
read.id() ) fc*tf>7 -f -;H«fc#*&tr . 
J-oT . sTtVi ? hobj tfflS$fL/i7 -f 
#ttlrtS*i-0>a*£fcH:. n-y^LTV^XW FA* 
*A£L$rV^fc£*l/0>S. .tot, ^6 0ffTTy 
a -y 7 ^ -/U Kobj->: locktc 0 fcfllfrf 

XW KltJM^fclffl^iOfc-Hrart*? F&T'&fttt* 

[00 0 6] (2) =*A-0-y? 

^jL-o-y^tti, jj-yxx^h^cor^-bx^iiitr 
&xw \t***-tm»x'8mt&n'9?ii&?s> 

jL-KA^t-tX'O'K-rs. ryo-/^-tS3-Hfc: 



SET^r WUf j.— *■> f> 1 -?x U >y F £K 9 tti U 

XP-yH$-l)^A-A-f|) 0 ^Oi^^jL-O-y? 
3j-^U— f -f ■ i'Xfi (OS) WX7-VJL- 

OSCOAPI (Ap 
plication Programming Interface) t LXifkfjk&tlX 
V^6. W£(f , *V7 t^Mu t e xS»$rir#f$$W 
friOTA*. dfjL-o-/^tfcv^-Cti, x^-X:*- 
A~ N-y h'tit^i y- HTtt»4-f . +^N'^f h t 
^riiiOjWjrcfti. ttz. u»;9*?Tya>y?<nmk 

m<5*^o § tixamm i*tix^z&zi>%. 

[0007] (3)^D.y^7 

V/Pf- • XU-y H«lE«07 , D^5At4, V;t^-f • XW--y 

V/Wf- • X V -y H»J6 y 4 7*7 U *< i/ V 7)V ■ X V -y F 

•7)^ ■ X U -y F T'Uff $ flT t O y 9 <0jR-&*»« fc ^ 
t'^U'Sr^^tftl.. HSg. Java (Sun Micros 
ystemsttOffiS) ^ru^y^^fr^MizXl t . # 
<c077 ,| ;^-x 3 yt*3V^, itlVxtVWT? 

[0008] i-oT, ro.y^ftT^&VvtTVx? 

MzmTZtiz^xThht^ihtiz. zwx 

tt, xtyo>y^T1iffitf5T^J:<i > lfi : §ixl.^\ # 
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[00093 tt^Pv^^afi*tt*T-ff f rtt, xty 
£) fc*a-ov?<3J:3*jra!WIf*$rny? (MM 



[00 10] i^lS-g-nv^-Cti, xtyo7?tS^ 

[00 113 o.y?<0#*tiOTtf>4:a9Ta*. 

1 ) 7h$ -y^&ift^ (0"Jitf, compare_and_swap) X 

«T o T V * 4 *\ X«g»D y?(D££ KtffaVX V ••/ 



2) J8fc*Jto-y?fc$r-5'Otfitf, M*o>y^?:S|4f 
3 ) g»o -y 9 Tfite dfto -y 7 £g# Lfc 

Tfct. inflateW»(CtiV^ltff<fiti. ) 

[00 1 2 3 1g-^o-y ^Wi. 3 ) ictitt* r @*n-y 

F (1 1 -7- H t L , $ h \zmSMfc)t> r X u -y K3| 

jjfFj x& rsan-y^aEWFj ti«fcoja*ko«Br?* 

$>2>i: U o-y^ffl(507 -f-;UHc7)gTab'-y h#03r 
£>fef rxi/ v FSMfF j . 1 r S*o -y ?!153>J 

[00 1 3 3 ^D-y^^Jl 
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void lock(obj) { 

if (compare_and_swap(&;obj ->;lock, 0, thread_id()) 
return ; 

while (! (obj ->;lock &; FAT.L0CK)) { 

if (compare_and_swap (&;obj ->;lock, 0, thread_id())) { 
inflate (obj) ; 
return ; 



yieldO; 

> 

fat_lock(obj 
return ; 



->;lock) 



void unlock (obj) { 

If (obj->;lock=thread_id()) 

obj->;lock=0; 
else 

f at_unlock (obj-> ; lock) ; 

I 

void inflate(obj) { 

obj->;lock= alloc_fat_lock() 
fat_lock(obj->; lock) ; 



FAT_L0CK; 



[0 0 143 ^tSSSJifcSfiUi-KUU miofifr 
<9*13 0ff*T*»o v ^H», mi5 0ff*^m2 0 
Ofii-CtfTyavfmk* »2 2 0ff3&»4>»2 5 0fT 
£ T'#o -y ? W&TJH v ^t>tl%> inf lateMScSr * LX V ^ 

h. a-yfMmftX'ii, »2 off-man ? a*is*£ 
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S4 0fftwhi 1 e*<0^"C*SOv^ffl7-f-;l/ 
FcOSTffltf 7h"C44FAT_LOCKb*7bkny 

£*\ *frb^FAT_LOCKh*yh#0"C*4*» 

t^ieldr*. $g*n>y ?£i»#L 
IS 2 2 OffJj»tOinflateWa*Hfrt- 
5. inflateB8»"Cti. n <y ?JS7 4 -;^Kobj->;lockK 

ssn -y ^sBsff atf»se iywf at_l o c k 

^yhAfrTS (Jfl230ff) . *LX. lln 7 ?^ 
5f#lTS (SS2 4 0fx>. t»U SS4 0ff"Ctt(CFAT 

?£g#*f& (SI 1 Off) . Min^^coryo^y^ 

10 
20 
30 
40 
50 



i/iiD7?oryn7?n t &fo & mm 

[00 15] £<9S2Tfcin*y?ffl7 4Wl/K<9»#& 

4. yield^m-TS^i. «ftn??TOS&£tffcRR 

[0016]«^n7^W2 
«*n??<08K§fc*5Vvt, yieldl,£^8ten«y ?tf> 
CT^^-T, (Hln^^sWR^Lfc^tti^x-f h (wa 

WFfcalSl (notify) L%mUi£%h%\i\ ZCD*7* 

A FatfM»0>fc*>(ctt. *ftSESR^E-^*4v^i-fe 

[0017] 
[S3] 
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[00 18] *-*fctt 



void lock (obj) { 

if (compare_and_swap (&;obj->; lock, 0, thread_id()) 

return ; 
raonitor_enter (obj); 
while (!(obj->;lock, &; FAT_L0CK)M 

if (compare_and_swap (&; obj ->; lock, 0, thread_id()) I 
inf late (obj) ; 
monitor_exit(obj) ; 
return ; 
} else 

monitor_wait(obj) ; 

} 

monitor_exit(obj) ; 
fatJock(o->; lock) ; 
return ; 



void unlock (obj ) 

if (obj->;lock = thread_id()) 
obj->;lock=0; 
mon i tor_enter (obj ) ; 
monitor_notify(obj) ; 
monitor_exit(obj) ; 
} else 

fat_unlock(obj->;lock) ; 

> 

void inflate (obj) { 

obj->;lock = alloc_fat_lock() ! 
fat_ lock (obj ->; lock) ; 
rooni tor.noti f y_al 1 (obj ) ; 



FAT.L0CK 



) 



HoareCiot^il 
m (enterftt/exit) fcM€Oftftj&«fi£iLfc«*<OX 



Y<ffiWME (wait) atmtSLTV^XW F^ 
<nmm*fc (notify ai/notify.all) i: * "TffiC^i 
DSfifT'$> h (Hoare, C.A.R. Monitors: An operatingsy 
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stem structuring concept. Communications of ACM 1 
7. 10 (Oct. 1974), 549-557 #gg) . iS£>lOO.X 
U-y Fff^-ftZ^y? (enter) -f&Zt^Ztl 
h. X]s y KTipt^^mCiy^ LX r> h. LfcfiK $> 

fciS#m*><W7>'-y h (exit) T&tX-fttzZtl 
^^^mT'^x-f h (wait) Mfatt) 

iStffcflKc. ?-?ml:I» (notify) -fSdt^T 

o-hCWt^UZ&Zt (wake up) "tS. *ilt,Z£ 
0. UliUya-iL, t-^mtCflfciCXV^LJSi: 
t*. ci"C, stfrntcxy^-Cfc!.*^, Uli^fc 

fffiL^TV^Wi, MfcjBiMfH. notify.alHi, 
•/•X^f KS:^g;t*l:i^-C, notify 

[0 0 1 9] «3ti3V»T, »1 Otf^fSSl 6 0W4 
n7?BBS. SI 8 0ff^S*2 6 0ffttT>'n.y^W 
ft. ffS2 8 0ff7^3 2 0ffteinflateP£Sc£*L/tV> 
4. a-y^|l»rC«^n.y^<Offllfcl**SjSti. ^4 
0fT?*-*fcxy*-$-S;Su B*n-y?Til£Ufc* 
^tyiel<HJ-f K^x-f J*-t4j& (SI 1 Off) , fift 
n-y^fciSJUfclg (§18 Off) R.V£M.uy?lzm& 
LtZZkWffi&ZtUZlR (»1 3 Off) (Ct4*x^*»fe 
4?Vy h-tij^-CibS. SI 3 0ffT14 ; tx 

9frt><ir s JvYL* *14 0fFCllO7?SmL 

[00 20] ryo-y^BHSTa^oy^tf)0ili:»«r 
4jSti, SS2 1 0ff^SSS2 3 0fft*JV»T*-^KX 

3fcSSitl/0*ijST**. yield* WC* 

^CfcttS^X-f HcUMyfrCfc*. InflateWR 
Tli. notify_all#3&!lD3;flTV>S. iftiyield*^ 



fH 2 9 0 ff tt . al 1 oc_fat_lock () T# 4><l&Sftn -y ? 
*8fFfc Wilt 1 tC-t 7 h Sftfc F AT L OCKt'v 

[ 0 0 2 1 ] $3 yieldtiMMLTV^S*^ 

ryo-y^^^x-f h i/o^xi-y F#n4av£> l 

ilfc WC, ilft (notify ) t H ? ft3§tfA 0 . 

*. 

[0022] 

* 'J fr^TTS*** * U *tMz£& T-*t71-* 
XM. rnt -y^i: * * >J »^j:L^»;>f 
7-n-fe -y-t t iar*i&**-x t 'J trMzk £ v-Xr^ 
(UlT. SMP^XrAfcV^^) : tfflWiTVi*. 
S M P AT'kt iw^l^/M^'JIIff^ * y w 
TAfiM-ffc^Jtto. *t yj*ft(Readi>J:lA!rite)cOJI 

*>. rD^^AJ^IIff-tSrn-b y-tfP 1 tiS^^E 
'JSMBcflBLT. te^7n-fe-y-tf-P2*HffiiW?ti. T 

k£. IBMttOPowerPC. DECft?)Alpha s SunttcOSolaris R 
mm^mtcr-^f^^X'^ Read->;Read N Read 
->;Write, Write->;Read. Write->;WriteC9:£T (CfcOT7° 

[002 3] U>>L&#4>. 7°o^7A(ii:o'r«. T 

Hflhfirfcfcitftl/O**. «iWr. PowerPCT-=«fT^ 
^^ypl»#^i: tTSYNC^S:*tTV^ 

4 C j&»-C* 4 . (§ L , ^ ^ y HJBWH^ttHRt: 
[0024] SMP^rA^fcV^T7 , n^7A(0|l|Iff 

[*4] 



void lock (Object* obj) { 
/* fgfi^- HT^a -y */ 



if (compare_and_swap(S;obj 
return; /* fi£#J */ 



->;lock, 0, thread_id())) 



/* 



Monitorld mon=obtain_monitor(obj) ; 
monitor_enter(mon) ; 
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10: while ((obj->;lock &; FAT_LOCK)=0) < 

11: set_flc_bit(obj); 

12: 

13: if (compare_and_swap(&; obj ->; lock, 0, thread_id())) 

14: inf late (obj, mon); 

15: else 

16: monitor_wait(mon) ; 

17: } 

18: } 
19: 

20: void unlock (Object* obj) { 

21: if ((obj->;lock &; FAT.L0CK) =0) { /* ISM^-H */ 

22: MEMORYJARRIERO; 

23: obj->;lock=0; 

24: MEM0RY_BARRIER(); 

25: if (test.f lc.bit(obj)) { /* ffiftUifclfc */ 

26: Monitorld mon=obtainjnonitor(obj) ; 

27: monitor_enter(mon) ; 

28: if (test_flc_bit(obj)) 

29: monitor_notify(mon) ; 

30: monitor_exit(raon) ; 

31: } 

32: } 

33: else { /* ffltE-K */ 

34: Word lockword=obj->; lock; 

35: if (no thread waiting on obj) 

36: if (better to deflate) 

37: obj->;lock=0; /* igi^-HCgfl */ 

38: monitor_exit(lockword S; FAT.L0CK) ; 

39: } 

40: } 

41: 

42: void inflate (Object* obj, Monitorld mon) { 

43: clear _flc_bit(obj) ; 

44: monitor_notify_al 1 (mon); 

45: obj->;lock= (Word) mon \ FAT JL0CK ; 

46: > 

47: 

48: 

49: Monitorld obtainjnoni tor (Object* obj) { 

50: Word word=obj->;lock; 

51: MonitorlD mon; 

52: if (word &; FAT.L0CK) 

53: mon = word &; FAT.L0CK; 

54: else 

55: mon = lookup_monitor(obj) ; 

56: return mon; 

57: ) 

C0025] timnzi-Vlzm&mmi. Wn&C tt^tzMz, St£t* •/ Mf lc_bit) SrfrSfc: 
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[0026J (1) ^'i?K7^1O<07^- 

(2) eft*-i*fc***-}<*>2o#a»K ztihzm 

WltltzMzBfot'-vb (FAT_LOCK) tfg>&. 

o) est-H-cuftoiatiiifM-*. eat-K-c 

M\ 0 7?7 4-^FCg#cr>«f£ r KJ6«fc:j» 
&&t»£i: Hi "Jo XU-yKTti. a 
•v 9 7 < -)V F £ r #ttfc GRttWCtt* < ) j -fe'n ? U 

r-r * i t tc i 9 o -v ? i mm- i . 

(4) fi**-KTtt»:03J:3fci)fW4. -ICD^-FT' 
LX^l. Mfit-KfWn-y^wSHMKti, 

(5) (Bftt- Kt«n -y ^8W»{c»^*««t Lfc* 
a?-F*>6Ht-FM» (JUT, o-y??> 

(6) lit-Hton'y^MW^ fift^E-F^Sl 

[0027] iJE*07*#8|L"ra!!B-*-4. H7fc* 
Utiofc. &l>^7'V.x? F£n7? LTV-^l^y 
KtffftLil^ ( ( 1 ) fltfte) tti. o.y^ffl7 

* -^ Ffttf t -y o tfigtts ft* . **>a. 

9) -fit. *V)Xl>*t H(DiKIWn7^7<-A' 
KfctBttSil* ( (2)«0*£) . fcU 
WIWIX k -y F #n 7 ? (WW* * Tfcffi*).*. U 7 
F#o y ? *it*$r Wtftf '( 1 ) . a y ? 

thtX'i,z^<7iXV -v F#'u -y ? 5rK^-g» fc . gfto 7 

toitet*? F ( ( 3 ) <o*£) . *«08L fii 

( (4 ) <o*b^> . w*ntf. (4 ) « ( i ) m 

ft? I. Ken. D«y^ffl7-f-;UHtf5*TffitB*Oy 

?2:Mn-y:?<0*-h'£f|'ft''y F ( F AT_LOC 

K t'-y F ) 8tt4 ct o t Lfctf, fLLffifcRtt* J: a 

[ 0 0 2 8 ] &tc , sg**- FT^fl* JtfBKJiPl 
tov^-Clttifi-t*. l«*raB0M&4frB*>]I*&f& 

^cio. nit-HW)o»?«ii»fa»j. eft 

ftn *-*£58AU 

iOfcfc, tT'£M*-Fft<^f while*?) 
*fWi£frS*Ufir^. iiT. obtainjDonitorBBftfct, 
:t 7>" x ? F cwjet I * fcB-flfflfrC* l> . MS 



[0029] unlockWBrCti, 2 Iff BT»»tr 
yF^T^FSfU 8Jfre-K«M*2 2fr««2 5fT 

[003 0] tZ?>X\ SMP^fiM«»', 
SI2 2fi : gi:m2 4ffawSYNC^T-J)l). ^22 

24ff@OSYNC^i, m2 3ftBcr>V~y?Mfot 
H2 5ffSi0b'7 hTXh^roi/^AJIt^T-ri.^ 
fc *3MJ-r S t cor. 7 ^ ffl& \><nvhh* 

[003 1] *«^-n v9e>Wfflmtt& %&mi. 

[ 0 0 3 2 ] ii-C. JWO*«*iW>T*-^»llt6 

mz. m^commit, mmm. t%h%. r^-m 
mizxitzAis 7 Htt^f a»s<t* j £ fc &«M-f i. 

ifcT*&. *f^D7?ttl FLC(flat lock con 
tention) b* 7 h t "f tt'ilS , o 7 ^ 7 -f F fc iiS'JcO 

[0033] ^.1^7 FT*>\ ^1 6ffg-C*-?#$K 
A->fci:-*-6. iWi, ^1 3ffg<0JI^^^t 

^7 AWflfcTsWRESft.* J: 0 (cm 1 0ff~m 1 3ff 

a nmMix v^k-rifc. mfffltioisrcFLct-y 

[0034] Ki&ft^OifeJKli. ^MtCfcut 
giJtOX I/7FS ^'o 7 ^ t«J*LT ^hZb Xfktl . 

<xcomMz£ r )tti<,&imv-y7X'hz>. ^m-sv-y? 
%i6?igm®frt><mmz£<9. *--?izmxix 

V^*. Xl^7FTti» U»i>. HSlOfiBtrHft^-K 

- F it^h - F S i t 6 . 

[0035] ^JtT'^7 KSH«iny^ifi«L 
T^S#, ^(cm2 4ffac0SYNC#^Sr||fi : UTV^ 
^rv\ ta!ot. effltiOatFLClfvhtt'r^hS 
til. 

[0036] liLhcOdt^iO, ««!t iOWt^P-y 
FTtiF LCb*7 F$:-fe7 F U B#^Jt J: Y )\k\ZX\/-y 
FSJiFLCb'7 F£t-2. F"f"!> . fct, Xl/7 FS 
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[00 37] SfS2 4ffgOSYNCift^#&WUf. ft 
2 5frB*>tf«yh««*asUi. 312 3 fir 

\\ LfctfoT. SS2 4fifg<7)SYNC^i, 
[00 38] icoiot. #1g£n-y?-ekL SMPy 

[00 39] Mo-y^MBreti, JB3 3tft 
fflUliSff*-*. »3 4tfT»i, lockwordfcV^SaRt 

&&tt*ttWtt!B (wait) K-hhXV", vtmsteL 
fcvWSrflRr*-* (*3 5fir) . fcU #ftL$rH*a 
ttt. BfgOftff'SSKrLT^i^PJBrfS (^3 6 

JlnJ: 3 fc*fett**fc*Uf J: 3 fc&fr £SS&t4 . ffl 
U #x-r-y rtellfTLSKTfcJ:^. t,U Br£c7)^ 
fr£8tJfcL"0*4*8££H. n-y?my -f-;UFobj->;l 
ockSrOtci-4 (g?37fif) . -f&fc^ o-y?£&8 
I X \* h x u -y H jW)R£ L & v ^ £ a ? ffl 7 < -)V 
KfctMW*. *LT. ^lockword(OFAT_LOC 

frM ^'.yh-TI, (S3 8ff) . lockword 8; FAT.LO 
CMi, FAT_LOCKtV r-trREStffciWfclock 
wordtOb'-yhrtWANDTfcl). 
^(cxy^LJ:-5 bLXftmLXWzXU-vVtf. t- 

[0040] ifcfc, t-^E'J^gff-r&obtain.ion 
itorRiaSii"!Bt4. £0»S?tt» ±Ei:P3»£» lo 
ckword b V ^ ^fit t o .y ? ffl 7 -f H Ortgfctelfrf 
& (*5 0fr) . t^^wKBSffSrttllW-iS! 
Imon^ffllL (*5 1fT)s F AT^LOCK t'-y 
h#4oT^I>a>«rt£ <*5 24f, word 8; FAT.LOC 
K) . tU FAT_LOCKh'-y h*<4-5TV^J:a 
•C&iTJf . SJifcm o n tCl ockwordO F AT_LOC Kb' 
vhlM0>&#*t&lrt& (SS5 3fi\ lockword &; FA 
T.LOCK) . FAT_LOCKt'7hi«lotHi 
m§&£fcL ISfUookupjnonitor(obj)£||fT-$-& (IS 

U a^WUi^wf— 7*;PSr^-7'v ( x^ hobj^o^ 

[0041] *aBHB»Bwu. ^3Rj£^x<o*sgaK£ 



**. 

[0042] 

fc J; S*fflilttfc4^<&2BH»S: J: ot U 

<?>><XtJ±X\ WRcoxkyHj5qSFftL»4*aBfci3^ 
T . *y ^'i ? h (cttJELTl&tt &*ifc£tt«Kfcn y 
^^Sa$r*-rt--y hBXmi*)W3W>av9MtZl 
Xu-,?*m%lKXV-v KOHJMTXtt* 2 OSS<7) 

^S«^^-r f -y 1 t?)«OD -y 9X'foh Z t i 

^Lx^htmm-hXT-v-rt. m^\<rm<nu 

•vVX'bhZti^LX^hig&lZte. W&t'vhZlL 
XhXf yTt. mW%lcr>xi"v VtfWftLX^hh 

vfflteiictv f v &m?m i ommvv -y ? x-h i z 
vvnmifttmz&mmwmmffimmzim 

hxvv h'*«L^v^^ b ^mmwrnrnzvimh 

XT>y7b , Mia*/ ?«ffi)i£^-f t'-y htfimt^l 

ff^mfnu^^x-hhzb^Lx^h^izit. mi 
M-^t'-y v&iLnx^-htmm-hXT'vrb^ mm. 

IJIQttfCn -y ^ »^J!MSrllT-tSXx -y Tb . 

[00433ClOj;3(CtT. - FtSite"**>o 

•y^jgScTti, ©fl5^^tU|S]^^S:^- : 5:<i;i;2o 

* 'J H^^S: 1 o^^tcjg^-^ #hZb 36*T# 4 . 
[0 044] 4fc, WEH^h*'yh*»i-9-cv^tflBr 

snfc«^(c(i. *7v±7Y^<r>T?^x<?mmm 

b mmn&fW&iL L tz%&<nx u -y H «^a»^a V 

<7)Sf«Jffl^tH9ie» lOXU-v FtfSfffix-rv 

Xl^ y K* J *fif-T4Xr >yrt , ffleBf3E<0*fr^jS 
4r^WC«ffl^!l ; f36«iat«f #iT^4 b « , M5$> 

l»5j-7'vx^ hOO>y ^Jffi^LTV^XU -y H*<ffit 

d -y 7cr)S!®S:^-f t* >y h*^ 1 OS^coo 

•y 7-k . fiiem iwxuv vmimmmm,*^ 
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[004 5] £*>J:dtC, fMtl/CVV&^WK"^* 

t/yx ? FcOO -y ? fr«J*LT y Ftffffrti: 
itfO, O -y 7<DWMZ*t t'-y h#g? 1 c7»<0n -y 
2 To >y ?^5I£#l£tl>^t#lS£SyB-f 

4. 

[0 04 6] »l*»»*)n *7Vx 
? hCttl/Coy 9imtthXU-y KOTOW?* 3K 
*7Vx ? h t*fJCLT!B«f 4 £ k J: 0 o v 
fc*St*o.y? 4. ifc, 5fS2<0§$c0O'y 

[004 7] Sf^t'Jtf^y^fA-C. ^ 

{znfcLxmit>titzimmmzv ? s^-f t-y f s 

<A**-£E»fS.r fcKJ: O^x'x^ F^vcon-y? 

m^WKtffiaSl/O****:* 

7'^'x ? F-^cOo -y ? £Sil 2 COX V -v Y tiWHt Hot 

•y htfV'y7$:*klX^Z>fr¥>m-t&X7--yTk^ fffS 
a -y ? 2riK t X V 1* y F X V i§r£izte , !uf B 
£>4:*7Vx? F'VOT^-bXfcUfflrf 4X1^ -y F'CO* 

J: 4««tfW-Sli«^iW»RJBKtJiESS2 OX 1/ -y 

ViWifthXT vTt , Miem 1 COX 1/ v F#£& L 
T04&4*7^x?h^ny?£S|i|tf4IKfc, if 
lea -y 7 t' HTE*S 7 FOo -y 
7 2:^ LT vv& d t * HaiEttWtStEttt 4 -y 7* 
fcs HfrlB^fi-i: LTfE1t$fc.£XU-y Kj&s&ffil/CV* 
l.*«-ri.xfy7°i:, fflB^i-tLTIS^^ 
XU-y HjWSPflEL-CV^iit &*LTV^4*&fcW:, # 
figlTV^XU-y F'^Offlft&fe£||4Tt41»#®K 
flufESS 1 cox U •/ Ha&qjfft I. Xf -y 7' fc , M BIS 1 CO 
xi/7 FA J 8iiiaa»^*^ffiitti't4Xr-y7'i: x £H 

[ 0 0 4 8 ] d co J: r> fcrtfitf. HKW&x ty-tx^ 

Dv^"*-*'i:Sfc<o», ThS-y^^rvvy 

[0049] KifSn 7 7 £^ LT ^4 1" >y F#i:-? TV > 
**££MU mlS*>l)*7'^xi?h^r^-fexS:||^ 

o s UriE&S:* 7*^x7 hcOHulEa-y^Sr^'th'-y F# 
D7?Sr^L-CV^*^jif-tl>Xr'y7 s t, irlBo.y^ 



0«ffifg£ j^£tfTfa*§ LfcttfcttOffiS* WW: 
•fto-y^*!iaS:^7-ri>Xr-y7-fc. *S4>fcWW 
4di#T*£4. 

[0 0 50] ftW^^&U ; &7->c0v'XxA'C. S 
S(C0Xl^-y H3WWEL#4«ttC*JV^"r, ^T'^'x^ h 

cO* i-S-ie^SCl tlcJ: ^fi/x,9 h^cOD-y ^ 
«r*S-*-6*aK. SllcOXW-y H* t »»L'CV^** 
JtT'^x ^ h^\C0U -y?Zm2<DXU -y HWW* Li 3 
fcL£l§£, frEifeisr^x^ hcOMIfiO -y^^t 
h' >y h^P -y^S-^LT V ^4 4>WBW £ Xr «y r k . ® 
IEPy^S:^LTV^h'-y hA^iloTV^^Wi. lif 
^hh^-fl/3 9 Y^T9^X^mStl>X\y -y Hco 
4fa-OfflWlBBfcSMk5*TEttLji£at:. frfBIBIi 
««cO|S|ffi^^%fi ; t-|.Xr>y7°t. |frlBm2cOXlx 

i/x. 9 V^<DT'7*iX(r)Wmmi5 ilfilttC <k ifiA 
SfM-4««cO$lJ«ttStHtrlBm2cOXL--y HA^fft 
Wf-yrt. irlE^KOXW H*HH*UTV^4ft4 
^7'^x^ h^Onv^tJBIft^-filSt:. MlBo y^S: 
^•ft'.yb£, WMu-y^^LX^h^tm/^LX 

t tmhmftfrzmismmmzmm&x 
T-yrt. mm^mmcomm^imfi-hXT-'yr 

k. Wsthhit^Vx.? h(Da-y 
^fFfBIE'tiTS^IBIi-rSX^-yTi:, H«fB*j.-i:L 
T IE* ?il^x V ••/ ¥ Atfipfc LT v ^ M<J»rf 4 Xx v 
Tk, fifB d fa-kLTlB1iSix^x^.y b'#>'3q£LT 

^voaasfptistft 4a3ji^tiffi» 1 <ox ^ «y f 

W&ffth Xf- -y Tb . ffiffi 1 COX V y h'^'fliBjMft 

[ o o 5 1 ] z<r>X o fcrffitf, -ffilW^xh-ytx^ 
hS>y^"5r-7vy^ (^RT^^) Sr^k L^rV\ 

<£* J #g-e*>o*:fr\ *»!UfcJ:*itf. 2SPgco)Sl^lc 
i 0 1 -o0)W!ttMt0*"CX V ^ i: fcfc* . 
[0 0 52] ^co%^, B?I2a'y^2r^t-CV^|,t*>y h 
*»io-CV^*B^fctt, MIBS>4^-7'^x^h'\cOT^ 
•feX^^Mtl.Xk«y h'cO=3fi-cO«ffif8SrtiiH§* 

■th*-y F^'o -y ? Sr^L-CV^*«-rSXf--y 7*k , 
BfTlfiD -y 9 Sr^ LT V ^ h' -y h v *5rv**£fc: 
fct, mihh*7i?3.?Y'^cr)T? J zXZm£thXV 
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[00 5 3] ttz. MBO'/^^LTV^h'y htf± 
* LX o4 v > £ fc i& £1l3!r?* flv£ifl&Itt£iH8 

ov7£^LTtvfrvv||OTfc&6itr»iES2^*W 

[0054] JJLt3i^«:*»B8fl5jpBl N #ffltf58Jttk 

a-^WTD^AII, CD-ROM^O-ytf- ■ -f 
MO (Magneto-optic) T-fX^^rt'cOfBltlSE 

[0055] 

[jhh*>sb8«>»jb] urn mmzpmix*m<7)n 
mmmn-mzmmtzmw-th . *mmwmt s m 

cm 1 ntfe^eiB] m 1 {ctt*jMH«jaa*o«ts<t4 

aybrjL-^^fFySr^-f. nyfa-^ 1 0 0 0«\ a 
-K'7X71 0 0fc. OS (Operating System) 2 0 
0, TTVir-isay •7u?5J>.30 0Z1stS. A- 

K^xri ooau cpu ( lXttWR) no&t/R 

AMI 2 0^^^ y^^U. &l/A- r -*'7x7lf}S£ 

*7x-*> 13 0fc*X,"CH6. OS200(i. 
*;HWH«2 0 0 At JL-HfjBKJWfi2 0 0 B 

JlTfcO, API (Application Programming Interfac 
e) 2 10*£X,?^*. OS2 0 0H. a-K 
-7X71 0 Ot 77° V-y-i/ay- 70^7^3 OOfc 

^iBkoa^Sr^ffifc-t*. TrVlr-isay 

ffitt4DM6&irtft^U -v H • 9-f 75 'J 2 2 0 &fl 

*-0>l>. -KOXl"/ b* ■ 7'f77 l J2 2 0li^a-D 

0£OS2 0 0±t|£«-. 3£{C^±-e77-y^-i' 
3 >3 4 0£Hfirf Java! 
IS^-^Wi. Java VM (Virtual Machine) 3 



Xti77 , y^->'a^3 2 0*llffr*«^fc*6. 7 
7"W hXt±77"U^-X3 >3 2 0 fc^f- • 
FTSSfrSfl**. JavafltgTti. Java VM 
3 IOC, t-^flffiB. P-/^at^7ynv^ttllfc6*a 
*a*il4ii^t>*&. Java VM(3 1 

0) teOS2 0 0?)-g&i: LTffl^&^iX&^kS) 
4. aytr*-* 1 0 0 0t2ftftt£tt$gK£4rL 

[0056] ( Zg» Jfctc J:5-Xf J 3»« ) 

^D.y^c7)«3T'«, SMPv-XxA-CH^tTt^-. 
(Hit- H #BR^W) n -y 7 v ^X . iSfliSr^ t 

!JHSl^£2o$6fTL*<T«*fe*vi. * 

2 fSUmfttc «fc -5 T * * 'J Hflttr* £ 1 o<7)* Cj&J'-S * 

[00 57] Z0>Z\"yYlZi>W*)MXt>tllZ 
IW'Wftttlimt. unlockWR^B**- HB* 

nWimftt l/CSPECIAL£#*t*. 
[0 0 58] BteiSjsUfcJSfc, fc^^x:? r-£ 
u-^LX\^hxUy K*«flqflEL$rv**& ( ( 1 ) co*§ 

£) D7;«7<-^F0^t'7 M*fcoa* 

£n-y? (IS*D-y^) i-ftfc, f^^'yKfOiSff 

jPn^fl^-^KWaWSii* ( (2) <0»£) . 
t> U HfWfPW^ U ? K#n >y ? *JMW 

§ 4 TfcffiO A U -v K #0 <y ? £ |« *$r ttfitfs a v 9 
ffl7^-;UH^SPECIALSr^SlrtL ( (5) £0^) . 
( 1 ) (cRft. n7^*HW-44T(:l!WXl/7 F** 

o-e, z<7)M£Z5m?z>tz#>ffiint'>yhz$.xt 

( (3) <o*^) . *<0ft, liD7?«ffL» 
ti» M^t'-y y 7$ii5 ( ( 4 ) eo^) . "Tffi 
"Cifitf. (4 ) tt ( 1 ) =5rfc. n-y^ffl 

7 -f F<OgTfiLt(i*n -y ^ fcfifin y ^cot- h* 
SS-tf-yh (FAT_LOCKtvh)|ftt«i , 3t: 

[0059] d^^gfclS&B'H 1 *: fCSPECIALSr^AL^ 

[*5 3 
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void unlock (Object* obj) { 
if ((obj->;lock &; SHAPE_BIT)=0) { /* 
obj->;lock=SPECIAL; 
MEMORY_BARRIER(); 
obj->;lock=0; 

if (test_f lc_bit(obj)) { /* MSti&flic */ 
Monitorld mon=obtain_monitor(obj) ; 



— H */ 
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80: monitor_enter(raon) ; 

90: if (test jflcjrit (obj)) 

100: monitor_notify(mon) ; 

110 monitor_exit(mon) ; 

120: } 

130: ) 

140: else { /* fijtE-K */ 

150: Word lockword=obj->; lock; 

160: if (no thread waiting on obj) 

170: if (better to deflate) 

180: obj->;lock=0; /* (gft^-KtS^ */ 

190: fflonitor_exit(lockword &; FAT_L0CK) ; 

200: } 

210: } 

220: 

230: void lock(0bject* obj){ 

240: /* at-HWn7^ift */ 

250: int unlocked=0; 

260: if (conipare_and_swap_370(&;obj->;lock,&;un locked, thread_id())) 

270: return; /* */ 

280: 

290: /* Mfc: *-*SSAU fifi*-Kfc*£ */ 

300 : Mon i tor I d mon=obta i n jnon i tor (obj ) ; 

310 : mon i tor.enter (mon) ; 

320: while ((obj->;lock &; SHAPE_BIT)==0) { 

330: set_flc_bit(obj); 

340: unlocked=0; 

350 : if (compare_and_swap_370 (& ; obj -> ; 1 ock , & ; un 1 oc ked , thread_i d () ) ) 

360: inf late (obj, mon); 

370: else if (unlocked==SPECIAL) 

380: ; /* #ttft« */ 

390: else 

400: monitor_wait(nton) ; 

410: > 

420: > 
430: 

440: void inflate (Object* obj, Monitorld mon) { 

450: clear_flc_bit(obj); 

460: monitor_notify_al 1 (mon); 

470: obj->;lock= (Word) mon ! SHAPE; 

480: } 

490: 

500: 

510: Monitorld obtainjnoni tor (Object* o) { 

520: Word lockword=obj->; lock; 

530: Monitor ID mon; 

540: if (lockword &; SHAPE) 

550: mon = lockword &; SHAPE; 

560: else 

570 : mon = 1 ookup jnoni tor (o) ; 
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580: return mon; 
590: } 

[0060] ±ET«, IBM SyStem/370T£8$<17t 
^5fe£Ocoiiipare_and_swap_370$rffl V vf I •> £ „ .1 COfflWtco 
mpare_and_swap()ti. ftcOftO^SfttfUCff 5 i><T>X'h 
100 



[316] 



110 
120 
130 
140 
150 
160 



int compare_and_swap_370(Word* word, Word *old, Word new) 
if (*word=*old) { 

*word=new; return 1; /* succeed */ 
>else( 

*old=*word; return 0; /* fail */ 



} 



[006 1 3 tt£tf-y Mi*4Tl4f 1 c_b i 
ttlX^tlX^l. _LK*i5(i» 4o<0g&#*>£>& 
h. Dv^WRWS^ (S2 2 0ff7^S4 2 0ff) . 

ryn-y^raaco»*(afioff^s»2iom , e 

fto -y?frt>MB.n •'/ f\COW&Vfo& inflateHiScc?) 
m ($4 4 0ffJ 1 jMS4 8 Off ) . atfl&-**)SKl 
? tW»1-6obtainjionitorraS<0»* (S5 1 0ff71? 
SS5 9 0ff) T»6. lTr\ «5<^«H¥«fc:Kgi 
■f*. fct$, ^4OFAT_L0CKh'7h 
Kftt T S H A P E t' -y h LTffc£ *IT . 
[00 6 2] ( 1 ) n-y^RBft 
S2 3 Ofxfr&tti hcbjizjfrtbuy 
^BWOSSITU, *-W!in-y?*>«fc£ijS*4 (S 
2 5 0ff&tfS2 6 0ff) . :(0ilDy?«!I4l: 
(4. *5Sife<OJg©"C(iconpare_and_swap«0 «k 5 =5:7 t- 5 

2*>gi*ifcWa|ttf<o*£, »3<05l*iR*«ftllWftfc 

VTZhh. ZZX'li. *7Vx? r-obj<7)n-y?JB7 4 
-IV YX'h &obj->; lock# OtC^U t*§£fcli. thread. 
id<)fc£9xu-y Fa»!FF£«f»L."t. n-y^ffi?*- 
/L-Hobj->;lockttStt-f5. H20 ( 1 ) *»A> ( 2 ) 

tttifcft. U^-^f* (S2 7 0ff) . iU *7* 
•/i? hobjcJOO-y^ffl7 ^-^h'T$>Sobj->;lock*<0 
tuSK^t !g*n-y?c7)®#ti&BfcU S 

3q0ffKSfrf4. 

[0063] *-*MBSFf £Sf* fSobtain.ion 

itor(obj)raft<Ofi*noni:V^3SSRtftAL (S3 0 0 
ff) , XU^Htt^t^^^flfilWaittBWWftJ: 
■5t-fS. -ffthte-f (monitor) [:iy? (ente 
r) IXlb-fl (S3 1 Off) . t>U ft&MWRfli 

4 Fobj-> ; 1 ock t S H A P E t* -y h CO t* >y N r t CO 
AND&HSfeU SHAPEbf«y h*»4-3TV^*»WBr 
t* (S3 2 Off) . SttSJIo-y^telMf 



.40 , £«tttlW5t6*tiOi: whIleXI3lT« 
MfflfcHiW*. — SHAPEt'-y htfAoTV** 

SHAPEt'-y h#;£-5T^|>i§-££, t^^Ciy^ 
S&LTfcO, CL*)*-**^^? h (exit) + h 

[0064] — S320ffTSHAPEt'-y b#i; 

vvQri^flBfSiifeJl^tu. sgia -y 9<rM&# 
mLlX^ZZt*MMi-Z><DX\ f 1 c_b i t2:-b 
■yhf* (S3 3 Off, set_flc_bit(obj)) . Zixli. 
02CO (2) irb (3) -eLT, 
k?H^*o-y?£^#T#S*>«rrS (S3 4 0 
ff&tfS3 5 Off) . gfin -y ? iJIftTS 
flD-y^i^lln -y ^"\COg^C03t^)COinflateM 

a<o«si*iaK-6 (S3 6 off) . ssin-y? 

Wfft-CS -f **OunlockS»36«SPECI ALT* 

tfimMmm-ztix\^m%x'b*) . ^mmmm 

IZ&^X^&tZX'foh. SMPi/XxAcO^-, dco 
*o -y t : *^unlockSSiC*<SPECIALT' fcS: 

v^ai, t-^ttra (wait) tzmrtt (S 

4 0 Off) . t-;<7)iWtl t-^aS^RffitT 
-9-^>-h'-tl,tcoT$)l.. i^5J:5fc:, g»n-y^T 
mW&t&k* M^-t'-y bT$>l. f 1 c_b i t^'-fe 

tfO#ffi«®C»ff-TS . icO#!SWcA2.t. ttCin 
flateWSi^iXliTyn-y^-rs^tiijai (notify 
X(4notify_all) S3tt6ii:C*6. 
[0065] ( 2 ) inflateHft 
*(C. inflatenft(TjAH^M^-«. CiTt4*r, 
m&Vv htffVTZtl* (S4 5 0ff, clear.flc.bi 
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t) . *l/t, ^-^OiiMIf^ (monitor.notify_al 
1) Zm&tZ (Sf*4 6 0ff) . ii"C«:. f»WK)BO 
£X<OX]/"/Yl l zmh (wake up) ioilfl-fS. * 
LT, n>y?ffl7 >r-/UFObj->;lock£, ^^OliS'J 
^tttttUfcSSRmonfc-fe-y bSiXfe SHAPE 
htt'7hrfc(cORLfclS***S«W4 (3S44 0 
ff N mon j SHAPE) . ttcb%. M2C0 ( 3 ) 
(4) tfD«»t:a»S-frfcfc<OT**. dixT-ei0 7 
^a^fifioy^cO^ti^T-f*. =5:fcs §53 6 0 
ffW«yi3WR7t4 fc , SJKwhile^^ftSrf-x -y 7 
■fix! i: BEKSHAPEt'-y htftinX^i 

C0X\ i<0«^(CtiwhileX*>A>KUJLT. t-^CX 
y^tJtiik**. t&£>*>. whileX<0tfO»lfe 
Hffl&v^ 

[0066] mm^ff^X<DXU-y HWJB4 0 Off 

->fc* v •/ Htir yn -y ?>mzm&t& tx^-ffr 

[00 6 7] (3) 7yO'y?WiS< 
yo-y 

[0068] glD7?OTyo 7 ? 
ilD 7 ;wyo7?-«l 0-y?ffl7 4-;l/ 
Fobj->; lockt S H A P E h' -y h CO t'«y h Z* fc OA N D 
fcW*U ^tttfOTJbiJ&^JKW* (S&2 0 0 
ff) . n-y^raR^)whileJ:^)*tti:RtT* 
-at (K3 2 Off) , lg«D-y^4 J T-J.I.*^*a*« 

JM?KJ:4ifc^ttfc5«lrt-6 (»3 Off : obj->;lock= 
SPECIAL) . Ifltt, 02O ( 2 ) ( 5 ) 
fcfil-f*. *L,T, ^t'JHJW** (314 Off : HEMD 
RY_BARRIER( ) )$rfr>fctt. *WSW>fctf>, n*? • 
7 -f-;UKobj->;locktOS:fg^tl. (^5 Off) . Z 
tilt* m2cr> ( 5 ) ( 1 ) A^TOtfflS-f 4. 
[0069] CIO J: a CLT, g**- b'tt»£B*On 

HJH***«iW»4 0ff-C*ft. ■TO.fcolcLT, unlo 
ckM&O&frt- FBfcO^H* . WSHftjfFfc J: * jteff 

£ (SS6 Off, test.flc.bit) . g*0 >y 
tTH$r<fcfc, »6 0ff«0»t4llifcL4rt'Wi(«:6«r 

[0070] -3r, H£t'-y h^i-j-r 



O7^BBRO»3 0 0trat«(l3 1 0ffi:H*fc. SSfc 
monfc^^WHHmMftlftL (SS7 0ff) s ifife 
-^ISffOT-^Hxy^U^tJ (SS8 0 
ff) . -f&fc^ ^^vKttt-^^flWJWttB 

Off) , fc Lio-CVtfiHf. t^tefeivtfttStfBHkO 
FOlOfc®f|$:ji*trfl> (S510 0fi\ mon i to 
r.notify(mon) ) . $rfc, t-^txy^T*=flrV^*^ 

!> (^1 1 Off, monitor_exit(iDon) ) . 
[ 0 0 7 1 J SI 1 0 0 ffCjBftfcSttfcX U -y Ni. » 
4 OOff-CltK^-^Cxy *L,TSI9 0fTfc 

HOf^fflasitltt*. fflfts miooff-cii»Srg 

ftet'-yhSriTfcf&fc. efto-y^Sr^ft, inflat 
eBHR<0«SItseMrt-6 i t K J: 0**a -y 

[0072] *at<0JKBTti. ^ * U RIWA^tt 1 ^> 

xh h tK ±fE«oa^-o -y 9 com 3 fc «N«<oni6^s 
rw-*£ 4: tci d , m^aumtm^tix^hzt^b 

•f ; 5ri)*>, XV7 h'T*^-^#^A-^^4:-r 

k.miti*) imiZ F L C h' -y h Ui-b •/ h § tlX V > 

SPECIALS t>=&-V ">^tC-a*§ tlfe ^ . 
[0073] ^-LT, «'JOXl/ -y H StfBftft t Tg«o 
L3&»t). ^Jttfcitl)n-y^7 
^ -yl'FcOfi^SPECIALT't^V^ i:*^, B#3E"Jt XX 
]y-y h'S^SYNC^SrHffUT^^V\ -f^*>, 
F LC t' -y h^rX h liNf^iJ t i 0 ttt* & . * 

hZoXfoh. O1.C0 ztizi. *) MSaOMi&ii&tiX 

[ 0 0 7 4 ] fcfc, *Wt^)WB-ett, IWtttMbWW 

[0075] tm2mmcoBB) *wwi. 

%bh. mz*?±oiz. Hm&xvyv-xiyY • 
v-y?xmzttfx*&. tarmmcit* zco-m 
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OS/2£7)critical section. A I XOpthreads 
*i»5J£*lM-4. 

[ o o 7 6 ] £1\ *ias^jg©<7)«iao a fen -y 9% 

flSrf^t^o H3^-fct -3(1. *f"y7°2 0 0 0fc 

SfcCifc»Lfcfc SH. r-Cfcfl&O* W HC J: 0 n >y 
?S*iT^4>&*. fX'Oh' ■ ^-K^ffU »W) 
Xf77'20 2 0 ti3 V . P threads5 A 75 U 
~thh<ntnn<n^>T 4 7*£*1-4mutex£»Sr 

sssfip-y^^f&^s. mmzimuztz 

it. Xry7°2 0 6 0(Ci>^T7>f-;PKcOfiS:^t 
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ho -2r. SWfcjfcHcUrfcSli. *x>y7°2080£ 
v7°2 0 4 O^M^c 

[0077] Tyo«y^«ia*K?Bt*. 04 

S-fidt. Xf77°2100CfcWn7^7^ 
^H*jBlWS^fcLfcat«^Xr v7"2 1 1 0 

roj ?*4fctf>. zcom^i^-^y^Jt 

1 2 0T#g§iX. Xr<y7°2 1 3 OfcfcVvtmutexS! 
gt£fflv^7 4-;UK£n>y?-t4 0 ^fyT2 1 
4 0TttSS«N&*l' >y HcO^Sr^f 7 -f -)VY<nm 
Wk IX&CDXtvT 2 1 5 OtCfc^TB£#^Xl-y 
F^F^4^^*¥lBrf4. icOfcSK. ^Xlx 
*y Ktf&^fcSH:. Xf77°2 1 7 0CfeV^TinutexS5 

£»T*4. #«XWvF3&«apfc^4i:#(i. X 
T772 1 6 0£i$VvcfMRl/O*4Xl"y F£K#Hi 
UT (il»L) . Xf772 1 7 0KfcVvtiiitex£!R 

»Tt4. 

[0078] JJB<0*raeoaEht:»ofcHRa^a v ? 
[«7] 

UNLOCKED */ 
y, 0 */ 



typedef struct { 
int lock; /* initially, 
int wcount; /* initiall 
mutex_t mutex; 
condvar.t condvar 

}tsk_t; 



void tskJock(tsk_t *tsk) { 
if(compare_and_swap(&;tsk->;lock; UNLOCKED, LOCKED)) 

return; /* ok */ 
tsk_suspend(tsk) ; 



void tsk_unlock(tsk_t *tsk) \ 
tsk->;lock= UNLOCKED; 
if (tsk->; wcount) 
tsk_resume(tsk) ; 



void tsk_suspend (tsk_t *tsk) { 
mutex_ 1 ock (& ; tsk-> ; mutex) ; 
tsk->;wcount++; 
while(l){ 

if(compare_and.swap(&;tsk->;lock; UNLOCKED, LOCKED) ){ 
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310 
320 
330 
340 
350 
360 
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380 
390 



tsk->;wcount— ; 
break; 



else 



condvar_wait(&;tsk->;condvar, &;tsk->;mutex) ; 



mutex_unlock(&;tsk->;mutex) ; 



) 



void tsk_resume(tasuki_t *tsk) { 
mutex_lock(8;tsk->;uutex) ; 
if (tsk->;wcount) 

condvar .signal (&;tsk->;condvar) ; 
mutex_unlock(8;tsk->;mutex) ; 



[0079] *7^rf'JXATtt, Pthreads^'f 7*7 ] J 

g&fccondvarSJiStSrffl^T . tsk_suspendHt$fci:tsk_resu 
meMlfc & EM I X V \h . t TA' =f 0 

0>fctf>T*4. — ««-&n-y^t4. Xl/7K7^/7'J 

±tfm$ft4^-m&<. trL**-^i^gaj«+ 

4. 

[0 08 0] &i>. condvar.witOHRfct. ^frft^" 
T* 1 ). Sl§iaS:3SRkLT#«L*»-3Mte)de»& 

fff^1-St<OT*S. .TittttJELT. condvar.signal 

[008 1] f^tfelvC. mi 0fT7!>S!fS5 OfTti. 
ffl^T-^fffg. »8 0ff^»S»l 2 0fT(iP7? 
Rft. *14 0ff^2»18 0fTtiryn<y^W». » 
2 0 0ffWS3 2 04?{4^^ / or s IW!t. ^3 4 0ff7b 

[0082]«6*»feaJWS*i4i3K. a??Hft 

D 7 ?Wi. 7-f-;WHtsk->;wcount«OT-^h 

cr>u tmmz \\< &*>*>»fls«: t 4 d i: *&gk T4 
#^£*LTO£„ LfrL. mi 60*TCDi f 
ffrM££UarV*RR9 . tsk_resumeH^il|fif$n^V\ 

ft t> 3$ < X f y o -/ 9 I X V \* T)\>d y X A fc Jtttt § 

[008 3] tsk_sus P endWi. n?/CT^4X 
UyH**^try • Dv^*»J:ai:"t4while 1oop££ 
X/CI^4 . ifL{ispin-wait;>— 7"C=S:< suspend-wait 

fUf&^&o,, z<7)tzMz, y j — ;PHtsk->;wcountrt 



4Ifct ; 5:4. i]*7V9 (tsk->;wcount) t±. mutexOS 
»)TT«llO-tLTJfeH-6. 8Eot, Rlt«*DTt 
^^fcaart-fcifcti-j-C. fc'fuWOXW K 
jWWU/0*4a*B*»fc. EL <1«W4 
4. 

[0084] 7yD7?«, HjWt4« 

[0085] ( SMPi^Xx^WftftWjiffl) b^b 
X\ Hm&V-y?ZSMPi/XTJ>t%b*>%MmS 

HHtaHW-4. ifc«te«KOny?J||ftt, 

tli. &6cr>m \ 5 Off : rtsk->;lock = UNLOCKING; j 

ti^T. j(¥ifeT#4. £c0SMP^Xf\k'^SSEU: 
-HR*£n y ? * . #HSfc<0».li-m. S M P«^D -y 

[0 086] 2"f, nv^*Da*SiHW4. 05t*cf 
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void tsk_unlock_sip(tsk_t *tsk) { 
tsk->;lock - UNLOCKING; 
MEM0RY_BARRIER() ; 
tsk->;lock = UNLOCKED 

if (tsk->;wcount) 
tsk_resume(tsk) ; 



void tsk_suspend_smp(tsk_t *tsk) { 
mutex_lock(S;tsk->;mutex) ; 
tsk->;wcount++; 
MEM0RY_BARRIER() ; 
while(l)< 

int unlocked=UNL0CKED; 

if(compare_and_swapJ70(&;tsk->;lock; UNLOCKED, LOCKED)) { 
tsk->;wcount — ; 
break; 

}elseif (unlocked == UNLOCKING) { 

;/* spin-wait */ 
>else 

condvar_wait(&;tsk->;condvar, &;tsk->;mutex) ; 

} 



mutex.unlock (&; tsk-> ; mutex) ; 
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